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Abstract. We establish stability of random absolutely continuous invariant measures 
(acims) for cocycles of random Lasota-Yorke maps under a variety of perturbations. 
Our family of random maps need not be close to a fixed map; thus, our results can 
handle very general driving mechanisms. We consider (i) perturbations via convolutions, 

(ii) perturbations arising from finite-rank transfer operator approximation schemes and 

(iii) static perturbations, perturbing to a nearby cocycle of Lasota-Yorke maps. The 
former two results provide a rigorous framework for the numerical approximation of 
random acims using a Fourier-based approach and Ulam's method, respectively; we also 
demonstrate the efficacy of these schemes. 



1. Introduction 

Random (or forced) dynamical systems are invaluable models of systems exhibiting 
time dependence. Even though, for us, the terms random and forced are interchange- 
able, we use exclusively the term random dynamical systems (rds). These systems arise 
naturally in situations with time-dependent forcing, as well as being a natural model for 
systems in which some neglected or ill-understood phenomena lead to uncertainty in the 
evolution. One particular motivation concerns transport phenomena, such as oceanic and 
atmospheric flow. Although randomness appears in the title, this work covers a variety 
of situations, ranging from deterministic forcing- for example when the driving depends 
only on the time of the day- to independent identically distributed noise. The results of 
this paper deal with very general driving systems: the conditions on the base dynamics 
are that it should be stationary (i.e. have an invariant probability measure), ergodic and 
invertible; in particular, no mixing properties are needed. 

The predecessor works [FLQIO, FLQ, GQ] provide a unified framework for the study 
of random absolutely continuous invariant measures, exponential decay of correlations 
and coherent structures in random dynamical systems. The abstract results therein, 
called semi-invertible Oseledets theorems, show a dynamically meaningful way of splitting 
Banach spaces arising from the study of associated transfer operators into subspaces with 
specific growth rates. Such results have applications in the context of random, non- 
autonomous or time-dependent systems, provided there are some good statistics for the 
time-dependence and a quasi- compactness type property holds. The references above 
provide explicit applications in the setting of random compositions of piecewise smooth 
expanding maps. 

Having demonstrated the existence of a splitting, it is natural to ask about its stabil- 
ity under different types of perturbations. This is known to be a very difficult problem 
in general, even in finite dimensions, where positive results [You86, L\'91] rely on ab- 
solute continuity and uniformity of the perturbations. In the infinite-dimensional case, 
research has focused on transfer operators, and Perron-Frobenius operators in particu- 
lar. Considering a single map T with expanding or hyperbolic properties, the transfer 
operator is quasi-compact in the right Banach space setup, and one can ask about the 
stability of eigenprojections of the transfer operator with respect to perturbations. As the 



transfer operators typically preserve a non-negative cone, by the Ruelle-Perron-Frobenius 
theorem, there is an eigenvalue of largest magnitude, which is positive. In the Perron- 
Frobenius case, this eigenvalue is 1, and the corresponding eigenprojection(s) represent 
invariant densities of the generating map T. 

Numerical methods for approximating invariant densities rely on stability of the density 
under particular perturbations; those induced by the numerical method. A very common 
perturbation is Ulam's method, a relatively crude, but in practice extremely effective, 
approach. Positive stability results in a variety of settings include [B1S95, Fro95, DZ96, 
BK97, Mur97, KMY98, Fro99, MurlO]. A mechanism causing instability is described in 
[Kel82]. Ulam's method can also be used to estimate other non-essential spectral values 
[Fro97, BK98, BH99, FroOT]. Stability under convolution- type perturbations is treated in 
[BY93, AV], and [BKL02, DL08] consider static perturbations, as well as of convolution- 
type. A seminal paper in this area is [KL99], which provides a rather general template 
for stability results for single maps. 

Despite the considerable volume of results in the autonomous setting, only a few results 
are known about stability of Oseledets splittings in the non-autonomous situation [BKS96, 
Bal97, BogOO]. Each of these results concerns stability of Oseledets splittings for small 
random perturbations of a fixed expanding map; thus these results concern stability of 
non-random eigenprojections of a fixed unperturbed transfer operator. 

In contrast, we begin with a random dynamical system that possesses a (random) split- 
ting, and demonstrate stability of this random splitting under perturbations. Our tech- 
niques handle convolution-type perturbations (the random map experiences integrated 
noise), static perturbations (the random map is perturbed to another random map), and 
finite-rank perturbations (stability under numerical schemes). This paper deals with sta- 
bility of the top space of the splitting. In particular, our results answer a question raised 
by Buzzi in [Buz99] about stability of random acims for Lasota-Yorke maps. Stability 
under other types of perturbations relevant for applications and numerical studies, such 
as Ulam and Fourier-based schemes are also be treated with our method. 

The approach we take is modeled on results of Keller and Liverani [KL99] and adapted 
to the random setting. We point out that although their results may be applied directly to 
some random perturbations of a single system, they yield information about expectation 
of the random process only. In contrast, ours yields information about almost all possible 
realizations. 

Baladi and Gouezel [BG09] introduced a relevant functional analytic setup for quasi- 
compactness of single transfer operators. This followed other setups [BKL02, GL06, 
BT07, DL08]. In the present work we rely on the constructions from [BG09] because the 
results of [GQ] allow one to show the existence of Oseledets splittings in that setting, a 
fact that is heavily exploited in our approach. 

1.1. Statement of the main results. A random dynamical system consists of base 
dynamics (a measure-preserving map cr of a probability space Q) and a family of linear 
maps from a Banach space X to itself (in our applications these are the Perron- 
Frobenius operators of piecewise expanding maps, T(^, of the circle). The results address 
stability of the dominant Oseledets subspace of the random dynamical system when the 
linear maps are perturbed (leaving the base dynamics unchanged). We consider three 
classes of perturbation: 

(A) Ulam-type perturbation. For a fixed k, we define perturbed operators Ck,ui to be 
Efco£^, where is the conditional expectation operator with respect to the partition 
into intervals of length 1/k. 
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(B) Convolution-type perturbation. Given a family of densities (Qk) on the circle, we 
define perturbed operators Ck,uj by Ck^uif = Qk * ^uif- If one applies and then 
adds a noise term with distribution given by Qk, then C^^uj is the random Perron- 
Frobenius operator. That is, the expectation of the Perron-Frobenius operators of 
Ty o where y has density Qk and Ty is translation by y. Notable examples of 
perturbations of this type are the cases where Qk is uniformly distributed on an 
interval [— e^, e^] or where Qk is the kth Fejer kernel. 

(C) Static perturbation. Here one replaces the entire family of transformations by 
nearby transformations Tk^ui- These are much more delicate than the other two 
types of perturbation (composing with convolutions and conditional expectations 
generally make operators more benign). Notice that by enlarging the probability 
space, perturbations of this type can include transformations with (for example) 
independent identically distributed additive noise. To see this, let S denote the space 
of sequences taking values in [—1, 1], equipped with the product of uniform measures 
and let n = i7 X H and a be the product of a on the Q coordinate and the shift on 
the S coordinate. Then defining Tk,{ij,^){x) = T^{x) + ^ / k gives a family of perturbed 
maps (with the common base dynamics being Cl). The unperturbed dynamics (T^^) 
can, of course, also be seen as being driven by Q. Notice that this is not the same 
thing as the perturbation obtained by convolving with a uniform Q. In the static 
case, the results obtained would give a result that holds for compositions of £^,^ for 
almost every u and almost every sequence of perturbations C,, whereas a result for 
the convolution perturbation would give a result that holds for the expectation of 
these operators obtained by integrating over the ^ variables. The convolution type 
perturbations are also known in the physics literature as annealed systems, while the 
static perturbations are quenched systems. 

Below we outline the main application results of this paper. We refer the reader to §3 
for definitions, and to Theorems 3.7, 3.11 and 3.12 for the precise statements. 

Theorem A: (Stability under Ulam discretization). Let £ be a random Lasota-Yorke 
map satisfying the conditions of §3.1. Let {ilfclfceN be the sequence of Ulam discretiza- 
tions of C, corresponding to uniform partitions of the domain into k bins. Assume C 
satisfies good Lasota-Yorke inequalities (see §3.2 for the precise meaning). Then, for each 
sufficiently large k, Ck has a unique random acim. Let {-FfcjfceN be the sequence of random 
acims for Ck. Then, limfc_5.oo Fk = F fibrewise in Li^. 

Theorem B: (Stability under convolutions). Let £ be a random Lasota-Yorke map 
satisfying the conditions of §3.1. Assume C satisfies good Lasota-Yorke inequalities (see 
§3.3 for the precise meaning). Let {ilfcjfceN be a family of perturbations, arising from 
convolution with positive kernels Qk, such that limfc_>oo / Qk{x)\x\dx = 0^. Then, for 
sufficiently large k, Ck has a unique random acim. Let us call it Fk. Then, limfc_>oo Fk = F 
fibrewise in Li ^. 

Theorem C: (Stability under static perturbations). Let £ be a random Lasota-Yorke 
map satisfying the conditions of §3.1. Let {£fc}fc6N be a family of random Lasota-Yorke 
maps over the same base as C, satisfying the conditions of §3.1, with the same bounds 
as C. Assume that there exists a sequence {pk}k>o with limfc-s-oo Pk = such that for 
P-a.e. u G fl, dLY(Tk^u),Tuj) < Pk, where dLY is a metric on the space of Lasota-Yorke 
maps. Furthermore, suppose that either 

In fact, the fibrewise convergence holds in some fractional Sobolev norm H*p, with < <' < i < 1, 
which in particular implies convergence in Lp for some p > I. Since the domain is bounded, this yields 
convergence in Li as well. 

^This condition is equivalent to weak convergence of Qk to So- 
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(i) {T^jo^en satisfies a generalized no-periodic turning points condition (see §3.4 for full 
details); or 

(ii) The expansion is sufficiently strong (/i^ > 2, where is a lower bound on \DTi^{x)\, 
and < 7 < 1 is the Holder exponent of DT^), and depends continuously on ou. 

Then, for every sufficiently large k, Ck has a unique random acim. Let {-FfcjfcgN be the 
sequence of random acims for C^- Then, limfc_s.oo = F fibrewise in Li ^. 

1.2. Structure of the paper. The paper is organized as follows. An abstract stability 
result. Theorem 2.11, is presented in §2, after introducing the underlying setup. Examples 
are provided in §3. They include perturbations arising from finite-rank discretization 
schemes, perturbations by convolution, and static perturbations of random Lasota-Yorke 
maps. The theoretical results are illustrated with a numerical example in §3.5. Section 4 
contains proofs of the technical results. 

2. A STABILITY Result 
2.1. Preliminaries. In this section, we introduce some notation. 

Definition 2.1. A strongly measurable separable random linear system with 
ergodic and invertible base, or for short a random dynamical system, is a tuple 
IZ = {Q, J-", P, a, X, C) such that J^, P) is a Lebesgue space, a : {Q, J-") O is an invertible 
and ergodic ^-preserving transformation, X is a separable Banach space, L{X) denotes 
the set of bounded linear maps of X, and £ : — t- L{X) is a strongly measurable map. 
We use the notation = C{a'^^^uj) o • • ■ o C{uj). 

Definition 2.2. A random dynamical system TZ is called quasi-compact if k,*{TZ) < 
X*{TZ), where k* , the index of compactness, and X* , the maximal Lyapunov ex- 
ponent, are defined as the following F-almost everywhere constant limits: 

X* := hm -log||£(r)||, 

ra— s>oo n 

K* := hm -log||4")||,,(x), 

n— ^oo n 

where ||A||jc(x) denotes the measure of non- compactness 

ll^llic(x) := inf{r > : A{Bx) can be covered by finitely many balls of radius r}, 

and Bx denotes the unit ball in X . 

The Lyapunov spectrum at u E Q is the set A{TZ{uj)) := { lim„_>.oo ^ log • 
/ G X}. A number X is called an exceptional Lyapunov exponent if X E A{TZ{co)) 
for P-a. e. u eQ and X > k* . 

Definition 2.3. A function / : — )■ M zs called tempered with respect to a, or simply 
tempered if a is clear from the context, ifforF-almost every u, lim„_j.-|-oo log = 
0. 

Remark 2.4. It is straightforward to check that f is tempered if and only if for every 
e > 0, there exists a measurable function g : Vl ^ ]R_(. such that f(a"'u) < g{u)e'^^'^^. 
Furthermore, g may be chosen to be tempered. Indeed, one may replace g by g{uj) '■ = 
inf„ez^(o^"c^)e'l"l. Also, limsup„^±^ ^ log < e. 

A consequence of Tanny's theorem presented in [GQ, Lemma C.3], states that either 
g is tempered or limsup„^_|_oo log |^(cr"u;)| = oo for F-a.e. u E Q. Therefore, the 
previous paragraph shows that g is tempered. 
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We will rely on the following statement, which extends the work of Lian and Lu [LLIO] 
by providing the existence of an Oseledets splitting in the context of non-invertible oper- 
ators. 

Theorem 2.5. [ , Theorem 2.10] Let TZ = {Q, J-", P, a, X, C) be a quasi-compact strongly 
measurable separable linear random dynamical system with ergodic invertible base such 
that /log+ ||£|| rfP < cx). 

Let X* = Xi > ■ ■ ■ > Xi > K* be the (at most countably many) exceptional Lyapunov 
exponents of TZ, and rrii, . . . ,mi G N the corresponding multiplicities (or in the case 
I = oo, Ai > A2 > . . . with mi, m2, . . . the multiplicities). 

Then, up to F-null sets, there exists a unique, measurable, equivariant splitting of X 
into closed subspaces, X = V{uj) © 0'.^-^ where generally V{u) is infinite dimen- 

sional and dim Ej{uj) = nij. Furthermore, for every y G Ej{uj)\{0}, lim„_>.oo Mog ||£i"'^|/|| : 

Xj, for every v G V{uj), limsup„_^o^ Mog ||£L"''f || < k* and the norms of the projections 
associated to the splitting are tempered with respect to a. 

Remark 2.6. The notation used for projections associated to the splitting are as follows. 
Uj^^ will denote the projection onto Ej{u) along V{u) © Ei{^); ^<j,ui will denote 

the projection onto 0^=1 Ei{u) along V{uj) © ©-^j+i Ei{u); Ii>j,u '■= I - ^<i,uj- 

Definition 2.7. A random dynamical system TZ = {Q, J^,F,a, X, C) is called splittable 
if it has an Oseledets splitting. Equivalently, one may also say that TZ splits, or splits 
with respect to X if the choice of Banach space needs to be emphasized. 

We conclude by making the following notational convention. 

Convention. Throughout the paper, C# denotes various constants that depend only on 
parameters t,t',p,'-f. The value of may change from one appearance to the next. 

2.2. Setting. Let {Y, |-|), (X, ||-||) be Banach spaces, with a compact embedding X ^ Y, 
and a continuous embedding Y ^ L^{Leb). 

Consider splittable random linear dynamical systems TZ = [Q, J-", P, cr, X, C) and TZk = 
[Q, J^,F,a, X, Ck), k > 1, with a common ergodic invertible base a :Q O, and satisfying 
the following: 

(HO) J log"^ ||£|| (iP < 00 and for every A; G N, J log"^ c/P < 00. Furthermore, 
for every k G N, f E X and P-a.e. u E Q, Ck,uj and C^^ preserve the cone of 
non-negative functions, and satisfy / C^^uif dm = f f dm = f C^f dm. 

Remark 2.8. In all the examples of this paper, condition (HO) is clearly satisfied. Thus, 
we will henceforth assume it holds and use it wherever needed. 

(HI) There exist a constant -B > and a measurable a : Q ^ M_|_ with k : = 
/logQ;(w) dF{u) < 0, such that for every / G X, A; G N and P-a.e. a; G fi, 

(1) <a(a;)||/||+i?|/|. 

Remark 2.9. Whenever (HI) holds, [< Lemma C.5] ensures that K*{TZk) < 0. 

A version of the following statement was used by Buzzi [BuzOO], and is also derived in 
[GQ, Lemma C.5]: Condition (HI) is implied by the following more practical condition. 
(HI') {log ]|£fc,tj||}feeN is dominated by a P-integrable function, and there exist measur- 
able functions a, i? : — )■ M+ with j log a{(jj) d¥{(jj) < 0, such that for every 
f e X, k eN and P-a.e. u e Q, 

(2) \\C,,^f\\<a{oo)\\f\\+B{uj)\f\. 
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Furthermore, k in (1) may be chosen arbitrarily close to J\oga{uj) dF{u). 

(H2) For P-a.e. w G supj!,„gpj |'C[,"^_„^| =: C{uj) is well defined and C is tempered 

with respect to a. 
(H3) There exists — !■ as — )■ oo such that for P-a.e. u & Q, 

sup \{C^ - Ck,oj)g\ < T-fc. 

We conclude this section with the following lemma, which provides a temperedness 
condition analogous to that of (H2), but with respect to the strong norm. It will be used 
in bootstrapping arguments in the examples of §3. 

Lemma 2.10. Suppose conditions (HI) and (H2) hold. Then, sup^ =: 
C'{u) is well defined for F- a. e. u E Q, and C is tempered with respect to a. In particular, 
Afc,! < for every k & N. Furthermore, if (HO) holds and if there exists / G X with 
J f dm 7^ 0, then for every k G N, Xk,i = 0, where Xk,i := X*(7lk) is the maximal 
Lyapunov exponent of Ck- 

Proof. Iterating (1), we get 

n-1 

i=o 

where denotes the product ■ a^,^ . . . a^i-i^^ when / > 0, and 1 when / = 0. 

Let K = JlogaciP < 0, and let < e < —n. Then, there exists a tempered function A 
such that for every / > and P-a.e. u G a^'l < A(a;)e('^+^/2)z < 

Since C from (H2) is tempered. Remark 2.4 shows there exists a tempered function 
D:n^R+ such that C{a^uj) < D{uj)e'^^^/^. Then, 

n-1 

W^kl-^JW < ^Mll/ll +Bj2M^)e''''-'-'^^^^'^'^C{a--^^u)\f\ 

j=0 

n-1 

< Aico) (l + BD{u) ^ e^e("-^--^)(«+^)) ||/|| < C"(a;)||/||, 

where C'{uj) := A{u)(^l + BD{uj)e''/{l - 6"^+')^ Since A and D are tempered, C is 

tempered, as claimed. 

The second part of the lemma is immediate. □ □ 

2.3. Stability of random acims. For each n G N and G : f2 x / — ^ M, with g^^ : = 
G{uj, ■) G X, we let C"-G : Q x I ^ R he the function defined fibrewise by C^G{uj, ■) : = 

C^^lni^ga-^Lo- Let C^G be defined analogously. 

Condition (HO) shows that if C (or Ck) has a non-negative fixed point, then one can 
in fact choose it to be fibrewise normalized in L^(Leb). In a slight abuse of notation, we 
call any such fixed point F a random acim for £ (or Ck), provided u ^ f^j := F{uj, ■) is 
{J-',Bx) measurable, where Bx is the Borel cr-algebra of (X, || • ||). 

The main result of this section is the following. 
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Theorem 2.11. Suppose TZ and IZk, k > 1 are strongly measurable separable linear 
random dynamical systems with a common ergodic invertible base satisfying conditions 
(H0)-(H3). Assume 1 e X'K 

Assume thatTZ splits (i.e. has an Oseledets splitting) with respect to\- \ and dim. Ei = 1. 
Then, TZ has a unique random acim, F . For sufficiently large k, there is a unique random 
acim for IZk, which is denoted by F^. Furthermore, limfc_5.oo Fk = F fibrewise in \-\. That 
is, for F-a.e. u eQ, linife^oo \fuj - fk,uj\ =0. 

Proof. We divide the argument into three steps. 

(I). If dim El = 1, then there is an attractive random acim. 

RecaU that Lemma 2.10 ensures Ai = 0. Let A2 < be the second Lyapunov 
exponent of TlK Let G Ei{uj) be such that / fujdm = 1. This normalization 
condition is possible, because Xq := {f E X : J f dm = 0} is the Oseledets 
complement to the top Oseledets space Ei^u). That is, Xq = V{uj) © 0^=2 -^j ('^) 
for P-a.e. u E Q. This follows from condition (HO). In particular, if G X is such 
that / g dm 7^ 0, then J Ili ,^{g) dm = J g dm 7^ 0. Thus, Hi o-n^(l) ^ for every 
n G N and P-a.e. a; G fi. 

Let gn := Hi ^-n^(l), hn '■= n->i ^-^^(l). [GQ, Lemma 2.13(1)] ensures that for 
each e > there is a measurable function D'{u) such that 

Temperedness of n>i, coming from Theorem 2.5, shows there is a measurable 
function D{uj) such that < D{u)e'^"'. Combining, with the above, one gets 

By linearity of jC^^-n^, ^i'^n~^oodx{^^^-n^^,Ei{uj)) = 0, where dx denotes the 
distance with respect to the norm on X, || • ||. Also, the normalization condition 

on ensures that lim„_>oo ^^a-^uj'^ ~ f'^ P-a.e. a; G fi. In particular, 

/(^ is non-negative, as X is continuously embedded in by assumption. Thus 
F = lim„_>oo (fibrewise limit in X) is a random acim for C. Measurability 
follows from measurability of Ei{u), guaranteed by Theorem 2.5. 
(II). For sufficiently large k, TZk has a unique random acim. 

Lemma 2.10 yields A^^i = for every k. Thus, Remark 2.9 ensures TZk is quasi- 
compact and Theorem 2.5 shows that TZk splits with respect to X for every /c G N. 
Let / G X. Then, 

n-l 

r(n) € f _ /-(i) (r r \A'n-j-i)r 

*-uj J ~ *-k,uiJ — 2^ *-^n-j^{*-a"-3-^uj — *-k,a^~j-^uj)*-k,uj J' 
j=0 

Let gk,c,,i ■= {C^'oj - 'Cfc,<7»a;)'Cfc,L/- Then, since / gk,u>A^)dx = 0, we have that 
gk,uj,i £ E^i{co') for P-a.e. u' G Q, where E^i{u) := V{u) © 0j=2-^j('^) 
complementary Oseledets space to £'1(0;). Thus, [GQ, Lemma 2.13(1)] ensures 



The conclusions remain valid if the condition 1 G X is replaced by the existence of a non-zero, 
non- negative element in X. 

^In case is the only exceptional Lyapunov exponent for TZ, we let A2 = n, where k is as in (HI). 
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that for each e > there is a measurable function D'{uj) such that 

n-l 

j=0 
n-l 

j=0 

We let A, C be the tempered functions from the proof of Lemma 2.10. Thus, we 
have 

Substituting into (3), we get 

n-l 

i=o 

where C* is such that for every / G Z, C"(cr'a;) < C'(a;)e^''l^l. 

Now, since 7?.^ splits, dmiEk^iiu) < oo. In particular, there exists a measurable 
function Jfc(aj) > such that sup^g^;^ ^(^^^igj < Jfc(w). Let Mj^ be such that 
P({a; : Jk{oo) < MjJ) > 0.9, and let Gj, = {u : Jfc(a;) < MjJ. Thus, if w G Gj,, 
and / e Sfc,i(cu), 

- 42/1 < nD"ia-co)A'iu){ne^'^^^^-Mj^ + 

where D" = D' max(l, C"), and A' = max(y4, ^^^^^+37), where we assume e is such 
that A2 + 3e < 0. 

Let Ma,Md be such that F{{uj : A'{uj) < Ma}) > 0.9 and F{{uj : /^"(w) < 
Md}) > 0.9. Let Ga = {00 : A'{u) < Ma}, Gd = {00 : D"{u) < Md}- Thus, if 
k is sufficiently large, there exists N = such that if n > A^, w G Ga H G^jfe^; 
(T^w G Gd, and / G Ek^i^u), we have 

l4"V-42/l<il/l- 

Now suppose also J f dm = 0. Then, the assumptions on TZ show that there 
exists A^' = N'{uj) such that for every n > N', |4"Vl < il/l- Combining with 
(6), we get that there exists = Nk{uj) such that if > A^, G Ga H Gj^., 
a^u G Gd, then 

142/1 <m 

for every / G £'^,1(0;) with / f dm = 0. 

Now, suppose for a contradiction that dk,i := dim EkA > 1 (recall that dimiJfc 1 
is P almost everywhere constant). We can find a constant Mfj^ such that the set 

{uen-. Jkiu) < Mj^, A'{u) < Ma, D"{uo) < Md, Nk{^) < M^^, dimEfc,i(u;) = d, 
has positive P-measure. 

us observe that the intersection is non-empty by the choice of Afj^ and Ma- 
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Then, by Birkhoff's ergodic theorem, for each e > there is a subset G'f, C Gk 
of full P-measure in G^, such that for each a; G G'^, there exists Nq = Nq{uj) such 
that for every n > Nq, there exists a sequence = no < Tii < n2 < ■ ■ .rii < n, 
with / > !lilz^?(£*Ll ^ such that (i) for every < j < /, cr"^a; G Gk, and (ii) for every 

< j < /, rij+i — rij > Nk- The A^^ in the denominator comes from condition (ii), 
as we may have to choose one out of each A^^ visits to G^ to ensure this, in the 
worst-case scenario. 

Let CO G G'^, and / G Ek^iiuj) be such that / f dm = and |/| = 1. Using 
(7) at times n,,...,ni, we get that I^^^Vl < ^, so log |4';:V| < -^log2 < 

i^g2. Thus, liminf„^oo^log|4li/l < 0. Since / G Ek,i{uj), this 
contradicts the fact that Xk^i = 0, because [ . . , Theorem 3.3] shows that P-almost 

surely, liminf„_j.oo ^ log \jC^klf\ = Xk,i- That is, the Lyapunov exponents of / with 
respect to strong and weak norms coincide. 

Therefore, dim{Ek^i) = 1 for every sufficiently large k. Existence and uniqueness 
of a random acim for TZ^ follow from the previous step. 
(III). Fibrewise convergence of random acims. 

For each sufficiently large k, let Fk be the unique random acim guaranteed by the 
previous step. Let 

D ._ / _ /-(") \1 

We keep the notation as above. Starting from Equation (4) and arguing as in the 
previous step, we get 

\Rk,nA<rkD"{uj)A'{a-^u)K\\ll 

where K := max^g^ (n,e*^''*2+'^)" + l). 

Thus, whenever cu, a^'^u G G := Ga H G^, 

8) \Rk,nA<^kMDMAK\\l\\. 

Since P(G) > 0, we may choose G' d G with P(G') > such that for every 
uj G G', there exists an infinite sequence {nj) such that a~^^uj G G, by the 
Poincare recurrence theorem. Recalling that limfc_^oo Tfc = 0, (8) shows that for 
every w G G', 

lim \Rk,ni,uj\ = 0, uniformly in j. 



Furthermore, as we showed in steps (I) and (II), converges to fu, as 

n — 7- oo and for sufficiently large k, converges to fk,uj- Hence, all the 

following limits exist (in | ■ |) and 

fu} — fk,LO = lim 4"''"^-'- ~ ^t^n-^u,^ ^ ^™ Rk,n,LU- 

Therefore, for every u G G', limfc_^oo Ifu - fk,oo\ = lim^^oo linij^oo \Rk,nj,Lu\ = 0. 
Since the set of u for which limfc_>oo fk,uj = fu) is cr- invariant, ergodicity of a yields 
fibrewise convergence for P-a.e. a; G fi, as claimed. □ 

□ 

9 



3. Examples 



The first subsection, §3.1, is devoted to introducing the setting of random Lasota-Yorke 
maps. As the hypotheses of the stabihty theorem of §2 do not hold in the classical setting 
of functions of bounded variation, the alternative norms used, as well as some relevant 
properties thereof, are presented. 

Three applications of the stability theorem in the context of random Lasota-Yorke 
maps are presented in sections §3.2-§3.4. These correspond to Ulam approximations, 
perturbations with additional randomness that arise by taking convolution with non- 
negative kernels, and static perturbations, respectively. In §3.5, we illustrate the results 
with a numerical example. 

3.1. Setting: Random (non-autonomous) Lasota-Yorke maps. For < 7 < 1, 

let LY''' be the space of finite-branched piecewise C^"*"^ expanding maps of the interval. 
For each T G LY''', let is the number of branches of T, and {J?"}i<j<^T the continuity 
intervals of T and DT. We recall the definition of the metric c^ly on the space of random 
Lasota-Yorke maps LY^"^"^ used in [GQ] ®. Let S,T G LY^"'''''. Let the branches for S 

be (/f )f^]^ and for T be (/f )f=i, considered as an ordered collection. If 13'^ 7^ (3^, or 
if D If = (li for some i, we define duY^S, T) = 1. Otherwise we define 

di^Y{S, T) = max \\{Si - Ti)\js^jT\\ci+-f + max 

where dn denotes Hausdorff distance. We endow LY^''"''' with the corresponding Borel 
o"-algebra Bly- 

Definition 3.1. Let (fi, J-") be a measurable space. A random Lasota-Yorke map T 

is a measurable function T : (f^,^) — ?• {LV ,Bly) ■ 

Remark 3.2. A random Lasota-Yorke map can be made into a random dynamical system 
by fixing a separable Banach space X on which transfer operators C^j associated to T{uj) =: 
are bounded linear maps. 

Let T be a random Lasota-Yorke map. Also, assume there exist uniform bounds /3, 
as follows 

(Ml) (3^ < (3, where is the cardinality of the partition of / = {/i,^, • • • , into 
domains of differentiability of T^^, 

(M3) ess inf^gQ^^e/ \{DT^)^\ > /i > 1. 

Remark 3.3. It follows from [BG09, §4] (see also [Tholl] or [GQ, §3]j that conditions 
(M1)-(M3) yield ess sup^gQ II '^^11 < 00. 

Furthermore, assume T enjoys Buzzi's random covering condition [Buz99]. That is, 
assume that for every non-trivial interval J G I and P-a.e. u E Q, there exists some 
n eN such that T^\j) = I (mod 0). This ensures dim(£'i) = 1 [Buz99], as required by 
Theorem 2.11. Let us call F the unique random acim of T. 

Next, let us observe that conditions (M1)-(M3) above yield, for each iV G N, a Lasota- 
Yorke inequality for the norms BV, of the form: 

(9) |l4^Vl|w < aj,{uj)\\f\\sv + 5iv(u;)||/||i, 



IT- 



+ max (ij^(jf, ij 



For convenience, the 7 dependence of the distance does not expUcitly appear in the notation. We 
think of 7 as fixed. 
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for P-a.e. u & Q. Furthermore, the work of Rychhk [Ryc83] shows that if is sufficiently 
large (depending on the constants from (M1)-(M3)), one can ensure J \ogaN{uj) dF < 0. 
We will assume the above holds for = 1, and discuss the necessary modifications 
needed to cover the case N > 1 separately in each subsection. That is, we assume for 
P-a.e. uj e^, 

(10) l|£^/l|w<«(c^)||/||w + 5(c^)||/||i, 
with J log a{u)dF < 0. 

Also, since £^ preserves the non-negative cone and J f = J C^f dm, then < 1 

for P-a.e. a; G and n G N. Thus, Lemma 2.10 ensures sup^gp^ ll'^i^^n^jll-BV is tempered 
with respect to a. Further, 

(11) 114-L/lloo < ll^t.lllooll/lloo < llrM.lllBvll/lloo, 

which ensures sup„gj^ H^^I^^^Hoo is tempered as well. The Riesz-Thorin interpolation 

theorem (see e.g. [DS88, VI. 10. 12]) then yields temperedness of sup„gpj ll-C^^-n^llp for 
every 1 < p < oo. 

It follows from [GQ, §3], which in turn builds on [BG09], that there exist t,j9 G M, with 

< t < i < 1, 

such that T splits with respect to "H*, where "H* is the subset of the fractional Sobolev 
space with parameters p and t, whose support lies inside the interval /. That is, 

nl = J^-\m^tJ^{L,)) n {/ G Lp : supp(/) C /}, 

where J-' denotes the Fourier transform, and mt^C) '■= (1 + ICP)^- The norm on Hp is 
given by 

\\f\\n--= \\:F-\m,T{f))i. 

The specific choice of parameters p and t depends on the random map. In general, p > 1 
may need to be chosen arbitrarily close to 1. Also, < t < 1 is a smoothness parameter, 
and it can not be larger than the smoothness of the (derivative of the) maps. 

It was also shown in [ ' , §3] that there are constants iV G N, a^(a;), Bj^{u) > such 
that for every / G "H*, and P-a.e. u E Q, 

(12) llOlk* < «^(c^)||/lk* + B^{u)\\fX, 

with J logaff{uj) dF < 0. From temperedness of sup„gj^ ||£^"^„^||p, a second apphcation 

of Lemma 2.10 ensures sup^gp^ ll'^i-^^wllwp tempered with respect to a. 

Finally, we fix our attention on yet another pair of norms, which will be the pair for 
which we use the results of §2. This choice is motivated by the necessity of a splitting for 
T with respect to the weak norm, coming from Theorem 2.11. Let t and p be as above, 
and let 

0<t' <t, 

be sufficiently close to t so that T splits with respect to T-L^ (by the same argument as 
above) . 

The Tip norm is stronger than "H* , and the embedding "H* > "H* is compact. Also, 
the Hp norm is stronger than Lp, so (12) implies 

ll>cf/lk^<«;v(^)ll/lk^ + ^;v(^)ll/lk^', 

for every / G X, and P-a.e. u E Q, with / logQ;^(a;) dP < 0. 
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As above, we will assume the above holds for = 1, and discuss the case > 1 
separately in each section. 

We conclude this section with the following remark, which will allow us to work in- 
terchangeably on either ("H*,?^* ), or the corresponding fractional Sobolev spaces on the 
circle, (i7*(T),i7*'(T)). 

Remark 3.4. Let Hp(T) be the fractional Sobolev space on the circle. That is, 

(13) KiT) = {/ G D'{T) : H/b.^ := || fij^^'^'X < °«}' 

where (j) := 1 + and D'{T) is the dual of the space of functions on T. 

Then, ifO <t < ^, \\ ■ \\h^{t) and \\ ■ ||^t_ are equivalent norms [Tri78, §4.3.2 & §4.11.1]. 

3.1.1. Approximation by smooth functions. Let / G and e > 0. Set 

(14) /,:=^e-^(i+(2-^-)^)a,0,(x), 

where (j)j{x) = e^''*-'^ and aj := (f)j{y)f{y) dy. Then, G C°°. Since \aj\ < ||/||i, a 
direct calculation shows 

oo 

for some decreasing function C : (0, oo) — t- IR+ such that lime_j.o+ C(e) = oo. 

Convention. For the remainder of the section, whenever \\ ■ || and \ ■ \ appear, they stand 
for II ■ ll^t^ and \\ ■ ||^t' , respectively. In particular, whenever the hypotheses of Theorem 2.11 
are verified, it is meant with respect to this pair of norms. 

We will make use of the following approximation lemma, whose proof is deferred until 
§4.1. 

Lemma 3.5. Let f G H^. Then, \f, - f\ < C#e^||/||. 

3.2. The Ulam scheme. For each G N, let Vk = {-Bi, • • • , B^} be a partition of / into 
k subintervals of uniform length, called bins. Let be given by the formula 




where m denotes normalized Lebesgue measure on J. 

Let Ck be defined as follows. For each u & Q, Ck,ui '■= ^k^^ui- This is the well-known 
Ulam discretization [UlaGO], in the context of non-autonomous systems. It provides a 
way of approximating the transfer operator C with a sequence of (fibrewise) finite-rank 
operators Ck, each taking values on functions that are constant on each bin. 

It is well known that is a contraction in Lp. For norms, we are not aware of 
any similar results in the literature. Here we establish the following, which may be of 
independent interest. 

Lemma 3.6. Let p > 1 and let < t < 1/p. There exists a constant C# such that 
||Efc/|| < C#||/|| for allk>l and all f G 

'''We remind the reader that may depend on parameters p, t, and that || • |j denotes || • ||-^t throughout 
this section. 
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The proof of Lemma 3.6 is deferred until §4.2. We can therefore obtain a uniform 
inequahty hke (1), provided the expansion of is sufficiently strong. 

Theorem 3.7. Let C be a non-autonomous Lasota-Yorke map, as defined in §5. i. For 
each A; G N, let Ck be the sequence of Ulam discretizations, corresponding to the partition 
Vk = {-Bi, . . . , Bk} introduced above. 

Assume C satisfies the Lasota-Yorke inequalities (10) and (2) with a and a such that 
^ \oga{oj) d¥ < and logC# + ^ \oga{uj) d¥ < 0, where C# = sup^^gj^ |Efc|, guaranteed 
to be finite by Lemma 3.6^. 

Then, for each sufficiently large k, Ck has a unique random acim. Let {Fk}km be the 
sequence of random acims for Ck- Then, limk^oo Fk = F fibrewise in\-\. 

Proof. We will verify the assumptions of Theorem 2.11. (HO) is immediate. The assump- 
tions combined with Lemma 3.6 ensure that (HI') holds as well. Condition (H2) follows 
exactly as in the bootstrapping argument in §3.1. 

The last condition to check in order for Theorem 2.11 to apply is (H3), which follows 
from the next proposition. 

Proposition 3.8. There exists a sequence {Tk}k>i) with hmfc^oo Tfc = such that 

^sup \{C^ - Ck,cv)g\ < Tk. 

Proof of Proposition 3.8. Let rjk = m[Bj) = | be the diameter of the partition elements 
of Vk- Let / G "Hp, and for each e > 0, let as in (14). For each A; G N, we have 

(16) \{Ck,^ - C^)f\ < \iCk,^ - + \iCk,^ - C^)if, -f)\=: (f/1) + iU2). 
We will bound each term separately. The fact that 

(17) (t/2)<C#e^||/|| 

follows from Lemma 3.5 and Remark 3.3, after recalling that |Efc| is bounded indepen- 
dently of /c, by Lemma 3.6. 

Now we estimate (f/1). Let {li,u)}i<i</3^ be the partition of / into domains of differen- 
tiability of T^, Qi^uj = Ti^{Ii,Lu), and C,i,uj '-= {Tuj\ii^) ^- Then, the transfer operator £^ is 
given by the following expression. 

This is the sum of at most terms of the form Ijg, where J C / is an interval, and 
g = f o ^j,^ ■ \D^i^^\ for some i E N,lo E fl. Furthermore, when / G C^, each such g is 
also C^, and \\g\\ci < ^"11/1107, where C depends on the random map T, but not on /. 
In this case, C^^f may be rewritten as 

c^f = {cjf + (£./)^ 

where (C^jf)^ G is such that ||(£aj/)''|| < C'||/||c7, and {C^jfY is the sum of at most 
2/3tj step functions, with jumps of size at most /3cj||/||oo- Then, ||(£tj/)'^||oo < 2/35||/||oo 
and 

{Ul) = |(E, - I)CJ,\ < |(E, - /)(£./e)1 + |(E, - /)(£./e)1 =: (t/11) + (f/12). 

To estimate the first term, we rely on the following lemma, whose proof is deferred 
until §4.3. 

^If the contraction condition of Theorem 3.7 requires taking either A'' > 1 in (9) and/or iV > 1 in 
(12), the conclusions remain vahd provided the projection is taken after maxjA'^, A'^} compositions. 
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Lemma 3.9. Let g G , with t' < mm{7, ^}. Then, \(Ek — I)g\ < C^\\g\\c-tri2 * . 

The previous lemma, combined with the bound on ||/e||cT imphed by (15), immediately 
yields 

(18) (f/11) < C#\\{CM'\\c^vV' < C^CUWcWr' < C{e)\\f\\rjr'. 

For the second term, we note that (E^ — I){C^^f^y is a step function with at most 
2/3^ steps with non-zero value. Also, the change of variables formula shows that for each 
interval J C /, one has |1 j| < C#m(J)p~* . Hence, recalling that ||(£^/)'^||oo < 2/3^' 
we get 

(19) (f/12) < 4/3^||/,|U sup |1^J < C#Plmu4~' < C#PlC{e)\\f\\4'\ 

where the last inequality follows once again from (15). 
Combining (17), (18) and (19) into (16), we get 

(20) |(A,. - £.)/! < C#(/3^C(e)r/i"'''^^"''^''^ + 

where (3 is the uniform bound on number of branches of T^, coming from (Ml). Choosing 

e the infimum such that /3^C(e) < % "* provides as desired. □ □ 

□ □ 

3.3. Convolution-type perturbations. In this section we make use of the equivalent 
norm on described in Remark 3.4, identifying functions in "H* (and their norms) with 
functions in if*(T). 

We consider perturbations of non-autonomous maps that arise from convolution with 
non-negative kernels Qk € L^{m), with J dm = 1. They give rise to transfer operators 
as follows. 

(21) A,./(x) := J CJ{y)Qu{x - y)dy. 

They model at least two interesting types of perturbations: 

(1) Small iid noise. In this case, Qk, supported on [— ^, ^], represents the distribution 
of the noise, which is added after applying the corresponding map T^^. See e.g. 
[BalOO, §3.3] for details. 

(2) Cesaro averages of Fourier series. In this case, Qk is the Fejer kernel Qk{x) = 

^gg^, and Qk*f = lE-ZiSAf), where Sk{f){x) = E /(j>'^^^'^ is the 
truncated Fourier series of /. 

Remark 3.10. We point out that the Galerkin projection on Fourier modes, correspond- 
ing to truncation of Fourier series, is obtained from convolution with Dirichlet kernels, 
which are not positive. Although a convergence result in this case remains open, the 
numerical behavior appears to be good as well. This is illustrated in %3.5. 

Theorem 3.11. Let C be a non- autonomous Lasota-Yorke map, as defined in §5. i, sat- 
isfying JlogadF < 0. Let {Ck}kGN be a family of random perturbations, as in (21), such 
that limfc_j.oo / Qk{x)\x\ dx = O'^ Then, for sufficiently large k, has a unique random 
acim. Let us call it Fk. Then, limfc_>.oo Fk = F fibrewise in\ ■ \ . 



*^This condition is equivalent to weak convergence of Qk to 6q. If the contraction condition of Theo- 
rem 3.11 requires taking either A'^ > 1 in (9) and/or iV > 1 in (12), the conclusions remain valid provided 
the convolutions are taken after max{iV, iV} compositions. 

14 



Proof. We will show that conditions (H0)-(H3) of Theorem 2.11 are satisfied. (HO) is 
clear. 

Recall from e.g. [Kat76, §1.2] that Lp is a homogeneous Banach space. That is, for 
every r G T, = and lim^_^o ||/r - f\\p = 0, where fr{x) ■.= f{x - r). Hence, 

it follows from definition (13) and the fact that /T(j) = e~^''*'^-'/(j) that H^iT) is a 
homogeneous Banach space. Thus, \\Qk* f\\ < IIQfc||i||/ll = 11/11 (see e.g. [Kat76, §1.2]). 
This yields (HI') and (H2). 

In view of Remark 3.3, (H3) may be checked as follows. Let be as in (14). For each 
non-negative Q G L^(m), with J Q dm = 1, we have 

(22) |(/ -Q)*f\ = \{I -Q)*U- fe)\ + \{I - Q) * M 

The first term is bounded as |/ — Ql ■ |/ — /e|, which is controlled by Lemma 3.5. To 
control the second term, we consider the map / i-> (/ — Q) * /e as a Fourier multiplier. 

We want to compare the weak norm of {I — Q) * = J2j e"''*^^^*^^'^-'^ ^(1 — Q{j))f{j)4>j 
with the strong norm of /. That is we want to compare the norm of 

j j 

with the LP norm of J^j'^j'Pj- Here aj = {jY^'^fiJ), so that ||/]| = || '^j'/'illp) by 
definition. 

This is clearly a Fourier multiplier on L^. We estimate its norm via Lemma 4.1. The 
variation of the coefficients (cj) is overestimated by their norm. This is estimated as 

(23) ||c,||i < (2| J| + 1) max |1 - Q{j)\ + 2 V e-^(i+(2-j)^)(i + (27rj)')(*'-*)/2_ 

\j\<j 

\j\>J 

We can choose J so that the second term is at most 6/{3Cp) where Cp is the constant 
in Lemma 4.1, so that it then suffices to force max|j|<j |1 — Q{j)\ < 6/{3Cp{2\J\ + 1)). 
Notice that for j < J, \1 - Q{j)\ = \ J^{^^^Q{x){l - e-^""'^^) dx\ < J^{^^^Q{x)\l - 

1 /2 

g-27rjja;| ^ 27rj /_^y2 '5(3^) l^^l dx. Hcucc, for sufficiently small values of / Q(a;)|x| dx, we 
obtain the required estimate, \{I — Q) * /e| < S\\f\\. □ □ 

3.4. Static perturbations. In this section, we establish the following application of 
Theorem 2.11. 

Theorem 3.12. Let T be a non- autonomous Lasota-Yorke map, as defined in ^3.1. For 
each k G N, let {Tk}kGN be a family of random Lasota-Yorke maps with the same base 
as T, satisfying (M1)-(M3), with the same bounds as T. Assume that there exists a 
sequence {pk}k>o with limk^oo Pk = such that for F-a.e. u eQ, dLviTk^uiiT^) < Pk- Let 
C,Ck be the corresponding Perron- Frobenius operators associated to T and Tk- 

Then, there exist a constant A-y, independent of n, and a measurable function Bq-^ni'^) 
such that for every sufficiently large A; G N, and P-a.e. u (zVL, 

(24) WCflfU^, < Ar/3"(^4);.-"(i+*4)||/||^. +S^,„(a;)||/||,. 

Let an ■■= Ar^^^'^^ p~''^^^^~^\ and let N be such that /loga^rfP < 0^°. 
Furthermore, suppose that either 

(i) ess inf(^6n,o<i<j<Af mini<i,i/<;3 \T'^i~^'^ ai^„i^-ai,^„j^\ > 0, where {ai^uj, ■ ■ ■,afs,uj} are the 
endpoints of the monotonicity partition ofT^; or 

^'^The existence of such an N is guaranteed, provided p > 1 is sufficiently close to 1. If necessary, also 
enlarge N so that a {BV,Li) Lasota-Yorke inequality (9), with J logajy dF < 0, holds for T^. 
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(ii) {flyJ-") is a compact topological space equipped with its Borel a-algehra, the map 
T :VL ^ LY^~^^ is continuous, and jjC > 2, where jj, is as in (M3), and 7 < 1 zs the 
Holder exponent of DT^. 

Then, for every sufficiently large k, has a unique random acim. Let {-FfcjfcgN the 
sequence of random acims for C^- Then, lim/c_>oo = F fibrewise in \ ■ \ . 

Proof. We will show that there exists n G N such that T*-"-* and T^^^ satisfy the hypotheses 
of Theorem 2.11, with n = in case (i). 

(HO) is easy to verify for T''"^ and T^""^ . Condition (H2) (with respect to | ■ will 
follow via Lemma 2.10, exactly as explained in the bootstrapping argument of §3.1, once 
(HI') is established (this will be the last step of this proof). Condition (H3) follows from 
the next proposition. 

Proposition 3.13. Assume that there exists a sequence {pfc}fc>o o,s in the statement of 
Theorem 3.12. Then, for each n e N, there exists a sequence {Tk}k>Q with Wmk^^o = ^ 
such that 

supj(£(r)-4'2)<7|<r,. 

Proof of Proposition 3.13. We will establish the claim for n = 1. The general case of 
fixed n > 1 follows immediately from the identity 

n-l 

^UJ ~ ^k,uj — '-^n-j^y^t-a^-i-^uj - *-k,a"-:>-'^iu)*-k,u; ' 

j=0 

and the fact that ess sup^g^j^gp^ o<j<n ll-^fclll and ess sup^g^ o<j<n ^.re finite for 

every n G N, because of the uniform assumptions (M1)-(M3); see Remark 3.3. 

Throughout the proof, functions are regarded as being defined on the circle, T, via the 
identification of Remark 3.4. We start with the following. 

Claim 3.14. Let g G C"^ , and suppose S,T E LY satisfy the uniform bounds (M1)-(M3) 
ofp.l. Then, 

\{Ct - Cs)g\ < C,dLY{T, Sy^-''\\g\\c^. 

The proof of this claim follows from [GQ, §3], given the uniformity assumptions for 
T, S. 

Let / G Tip, e > 0, and let be defined as in (14). Recalling (15) and Lemma 3.5 
from §3.1.1, we get: 

\{Ct - Cs)f\ < \{Ct - Cs)fe\ + \{Ct - Cs)Ue - f)\ 

<CrC{e)dLy{T,S)l-'\\f\\+C#Ce'^\\fl 

where C is an upper bound on {|i2u;|}a;ef7, C(e) comes from (15), and Ci comes from 

Claim 3.14. Choosing e the infimum such that CiC(e) < Pj^^ provides as desired, 
concluding the proof of the proposition. □ □ 

The rest of the proof is concerned with verifying condition (HI'). We will show the 
following. 

Proposition 3.15. Let T and {Tk}k(m be as in Theorem 3.12. Then: 

In case (i), there exist a constant Aj- and a measurable function B-j-^n^oj) such that for 
every sufficiently large /c G N, and P-a.e. u E Q, we have 

(25) < Ar/^^^^-^V-'^^^^^^^^ll/lk* +5r,iv(c.)||/||p. 
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This yields (HI') /or T^^) and {Tj^^jfceN. 

In case (ii), there exist constants A-y, independent of n, and Br,n such that for every 
sufficiently large G N, every n G and P-a.e. u eVL, we have 

(26) WC-tlfUi < A^/3"(^-^)/.--(^+*-^)2"||/||^. + BrMWv 

In particular, if fi'^ > 2, one may choose p > 1 sufficiently close to 1 and t < min{7, ^} 

sufficiently close to 7, such that if n is sufficiently large, (HI') holds for T*-"^ and 

In order to demonstrate this, we shall make use of a characterization of due to 
Strichartz [Str67]. 

Theorem 3.16 (Strichartz). Let p > 1 and < t < 1, and / : M — )■ M with supp / C 
[0, 1]. Then f G if and only if + ||-Dt/||p < 00, and the implied norm is equivalent 
to the standard "H* norm, where Dtf is given by 

f{x + y) - f{x) 

'\v\>^ 



(27) DJix) = hm / yi+r 



and the limit is in Lp. 

The proof of Proposition 3.15 relies on the following claim, whose proof is deferred 
until §4.4. 

Claim 3.17. 

Let f G Tip be such that supp(/) C [a, b] . Let a' < a, b' > b and c = min{|a — a'\, \b — b'\}. 
Then, 

II A/ - Ma',b']Dtf\\p <C#\b- at'ic^-'-'\\f\\p. 
Furthermore, if fi, ■ ■ ■ , fu £ 'Hp are such that supp(/j) C [aj,bj] with maxi<j<A/{6j — 
aj} < I; a'- < aj, b'- > bj are such that mmi< j<M{Wj — (^'jlA^j ~ — ^' ^'^^ 
intersection multiplicity 0/ {[a^, 6j]}i<j<m is M, then 

M M M 

j=i j=i j=i 

where the intersection multiplicity of a collection C of subsets of a set is given bymax^^ijc #{C G 
C: X G C}. 



Proof of Proposition 3.15. 



(I). {'Hp,Lp) Lasota-Yorke inequality for T . Recall that ||£L"V||-^i^ < C^\\C^^ f\\p + 
C#\\Dt{C^^ f)\\p, and by definition, 

4"V(a:) = 5^(i7ji^TW|-V)oe.(x). 

i=l 

(Although the intervals Jj and inverse branches C,i depend on u and n, we do not 
write this dependence explicitly, unless needed.) 

Using changes of variables and the inequality {J2i=i — X]i=i ^f? ^ 

direct calculation yields 

(28) ||£(rVl|p < (Ce(T(")))'-^|||DTi")nL"' 
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where Ce(T) is the intersection muhiphcity of {T(Jj^)}i<j<^T, named complexity 
at the end in [BG09]. 

In order to bound \\Dt{C''u^'' f)\\p, we will use the following two claims. 

Claim 3.18. There exists some Cj- such that for every u G W" , 



^T\\\-^J'u I lloo W^Wu. 



V 



Claim 3.19. Letrj : M — i- [0, 1] he a function supported in [—1, 1]. Form G Z, 
let rim{x) = ri{x — m), and suppose that the family {r]m}m&z forms a partition of 
unity with intersection multiplicity two. Then, for every u G Tip, 



For each r > 0, let Rr{x) = rx, and rjm^r '■= Vm ° Rr- The set {rjm,r}m& is again 
a partition of unity. Furthermore, 

J^IIWuf^, <C'#((l + rP*)||«||^+M^^ 

meZ 

We will show these claims in §4.5 and §4.6, respectively. Now, we proceed with 
the proof relying on them. Let us fix a; G ^2, and 5 = 6(uj, n) = min («) Lebf/j) 

be the size of the shortest branch of Ti,"\ For every 1 < z < /^i"'', let [ai,bi] = 

Let {rim\m&z : M — !■ [0, 1] be a partition of unity as in Claim 3.19. We note that 
supp(r7m^,.) = r^^ supp(?7m). Hence, the intersection multiplicity of the supports 
of {rimAmai is also 2. For every i, m with Jj fl supp(r7„^r) 7^ 0, let [Si.m.r, KmA 



T^^\li n SUpp(?7m,r)) and let [a - ,., &■ ,„ ,,] = [ai,rn,r - 5, fei,m,r + 5\. 

By definition of 6 and the fact that T^'' is piecewise expanding, we know that 
6,- — a,- > 5. Thus, 



fa-^^^^, h'^^^A C [oj, hi] U [ai - 5, 6^ - 5] U [a^ + 5,hi + 5\. 



Recall that CeiTtj ') is the intersection multiplicity of {[aj, that Tti 

S ^ S Pa; 

is injective, and that the intersection multiplicity of the supports of {f]m,r}mei, is 
2. Hence, the intersection multiplicity of {[^i^m.r' ^i,m,r]}mez i<i</3*"' most 
6Ce(Ti")). 

Let / G For each r > 0, m G Z and 1 < i < /3<ir\ let 



/i,^,, := (l,jDTi")|-Vr/) o^i- 



Hence, supp(/i,m,r) C [oj 

,m,ri hi^rn,r] • 

Assume that r > 3. Since supp(?7m,r) C [r^-'^(m — l),r^^(m + 1)], there are at 
most r + 3 < 2r integers m such that supp(r7m,T-) H [0, 1] 7^ 0. Assume also that 
r > 25^^. Then, the support of each r]m,r intersects at most two intervals Jj. Let 
r, := {(m, z) : Z^,^,,, ^ 0, 1 < z < m G Z}. Then, #1, < 4r. 

Set r = 35""'^. (Note that since /Si"^ > 2, then 5 < | and so r > 6.) Now we 
apply Claim 3.17 with the collection {/i,m,r}- By the arguments above, we may 
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choose M = 4r, M 
an upper bound on || -DT, 



6Ce(Ti"^), c = 5 and / = 2r-ip", where P is, as in (M2), 
ui'woo for P- almost every uj' . We get 



(n) 



Dt{fi,m,r, 

(m,j)err 



We recall from Theorem 3.16 that ||D((7||p < C#||(7||^t for every g G "H*. We now 
use Claim 3.18 combined with the fact that the support of each rim,r intersects at 
most two intervals /j to bound the first term; and changes of variables combined 
with the identity j ^iiVm,r = 1 in Lp to bound the second term. We get 



IA(4"V)II^ 



+ ^#©"(^-1)51-^-^* II |DT^") 11^^ 
Finally, using Claim 3.19 we get 



j\DTi-)\-^ 


p-i 


Vm,rf 


P 

+ 


1 nT(")|~^ 

\ LU 1 


P+pt-1 


Vrrijrf 


' ) 




00 




P 




00 







|A(4"V)llf 



p 

(n)\p-l 



p-i 



00 

i-iiip-i 



p+pt-i 



((1 + 



,pt 



+ 



p \ 



+ C#'D"(P"^)5^"P"^*|||Dr^")|"^ 

Combining with (28), we obtain 



(29) 



< ■ (c'e(Ti")))^-'iiiDT(")ri^^-i(iiiDr(")ri^ 

1 

The proof is concluded by letting Aj- = Cj- and 



P^^ + jyn{p-l)^l-p-pt 



u, n 



l-p~pt\p 



(II). Uniform ("H* , Lp) Lasota-Yorke inequality for Tk- We extend the previous argu- 
ment to the perturbed random map. The main difference arises from the fact that 
the monotonicity partition for T^f^J may have more elements than that of T^^\ 
There will always be admissible intervals, which can be matched to corresponding 
ones in the monotonicity partition for T^^\ There may also be non- admissible 
ones, which may appear when t'^iJ'^ ai^„i^ = ai'^^jjoj for some i,i',j,l G N, w G fi. 
This is exactly as in the case of a single map (see [BalOO, §3.3]). We point out 
that admissibility and non- admissibility depends on the reference map t!/^\ 

Condition (i) prevents new branches from being created during the first steps. 
That is, there are no non-admissible elements for T^^^ (with respect to Ti^''). 

Hence, the size of the shortest branch of T)[^\ 6{k,u},N), is close to 6{u,N) for 
sufficiently large k. Thus, the argument from the previous step remains applicable 
for Tk, for sufficiently large k. Noting also that CeiT^^J) < yields (24). 

19 



Now we deal with condition (ii). First, for each u and n G N, there exists 
5{(jj, n) > such that if dij^iT^j^, Sj) < 6{u, n) for each < j < n, and the maps 
Sj satisfy (M1)-(M3) with the same constants as T, then for every non-admissible 
element rj of the monotonicity partition of S''-"-' := Sn-i o ■ ■ ■ o Sq with respect to 
one has that rj C rj' U rj" , for some rj'^r]" elements of the monotonicity 
partition of Ti""*. That is, all non-admissible intervals for S^"'^ are small compared 
to elements of the monotonicity partition of Ti,"\ The upshot of this is that, 
even though a group of up to 2" branches may arise near each endpoint of the 
monotonicity partition of T^"^ from the perturbation, these groups will remain 
separated from each other if the perturbation is sufficiently small, depending on 

rpin) 
-L LJ ■ 

Compactness of Q and continuity of T ensure there exist ui, . . . , ujm G ^ such 
that VL = U|£]^i?LY(TLi,5(T(^.,n)/2), where B-iY(T,6) denotes the ball of radius 6 
around T, measured with respect to c^ly- 

Let p = mini<j<M 'n.)/2. Then, if (iLY(TL;, < P, one can follow the 
argument of the previous step, to obtain a Lasota-Yorke inequahty for T^'^, with 
the main difference being that now more branches of T^^^ may intersect the sup- 
port of each r/m.r, where r is chosen so that at most two branches of T^"^ intersect 
the support of each rj^^r, for 1 < j < M. Specifically, := {{m,i) : fk,i,m,r ^ 

0, 1 < z < (3l^l,m e Z}, where fk,i,m,r ■= (^l4_J-DT^^V"^W/) °^k,i, may contain 

several non-admissible branches of Tjf'^, with respect to Ti"'', for some 1 < j < M. 
Thus, by the previous paragraph, for sufficiently large r, t^FJ: < 2"4r, where the 
factor 4r is as in ^F^ of the previous step. This difference contributes a factor of 
2"-^ on the right-hand side of (29). Making use of the fact that CeiTj^^J) < 
(26) is established. □ 

□ 

□ □ 

3.5. Numerical examples. In this section we provide a brief demonstration that the 
stability results of §3.2 and §3.3 can be used to rigorously approximate random invariant 
densities. 

Let n be a circle of unit circumference let the driving system a : Q O he a rigid rotation 
by angle a = l/\/2. For x G f2 considered to be a point in [0, 1), we define a random 
map as: 
(30) 

{3(x — to) — 2.9(x — uj){x — u — 1/3), u < x < to + 1/3; 

-3(x-u;) + l-2.9(x-u;-l/3)(x-w-2/3), w + 1/3 < x < w + 2/3; . 
7/3(x - u; - 2/3) + 2a;/9, u + 2/3<x <u + l. 

Graphs of T^^ for three different u are shown in Figure 1. 

The graphs rotate with u and one of three branches is also translated up/down with 
CO. The minimum slope of {T^jcjen is bounded below by 2. 

We employ the Ulam scheme with k = 1000 (1000 equal subintervals) and a Fejer 
kernel with k = 100 (100 Fourier modes). In the Ulam case, we use the well-known 
formula for the Ulam matrix to construct a matrix representation of Ck^u'- [^k,uj]ij = 
m{Bi n Tj^Bj)/m{Bj), i,j = 1, . . . ,k, which is the result of Galerkin projection using 
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Figure 1. Graphs of the maps T^2o^^,T„2i^,Tf^22^^, a; = 0. 

the basis {1^^, . . . , 1^^}. Lebesgue measure in the formula for [Ck,uj]ij is approximated by 
a uniform grid of 1000 test points per subinterval, and the estimate of [Ck,uj] takes less than 
a second to compute in MATLAB. In the Fourier case, we first use Galerkin projection 
onto the basis {1, sin(27ra;), cos(27ra;), . . . , sin(2A;7ra;), cos(2A;7rx)}. The relevant integrals 
are calculated using adaptive Gauss-Kronrod quadrature and we have limited the number 
of modes to k = 100 to place an upper limit of 10 minutes of CPU time (on a standard 
dual-core processor) to calculate the Galerkin projection matrix representing the 

projected action of C^i on the first k Fourier modes. We then take a Cesaro average to 
construct [Ck^ic] = | X]^=o [-^j-.w] • Estimates of fk,aiuj,'^ = 0, j = 21,21,22 are shown in 
Figure 2. 



The invariant density estimate /^.o-ao^ was created by pushing forward Lebesgue measure 
(at "time" a; = 0) by [^fc^o-Ww] o ■ ■ ■ o [£fc,aj], and then pushing two more steps for the 
estimates fk,a^iui and /fc,o-22^. By inspecting Figures 1 and 2, one can see how C^^j^ 
transforms the estimate of f^j^ to faj+^ui, (j = 20,21), particularly coarse features such 
as a change in the number of inverse branches. Though the pure Galerkin estimates 
are more oscillatory, they appear to pick up more of the finer features than the smoother 
Fejer kernel estimates. The Ulam estimates are likely the most accurate, given the greater 
dimensionality of their approximation space. While the Fourier-based estimates converge 
slowly in this example (relative to computing time), numerical tests on C°° random maps 
demonstrated rapid convergence, with the Fourier approach taking full advantage of the 
system's smoothness, to the extent that the influence of modes higher than A; = 20 on 
the matrix ^] was of the order of machine accuracy. 

4. Technical proofs 

4.1. Proof of Lemma 3.5. We start with a lemma about sequences of bounded varia- 
tion. Let b = (bj), indexed by Z. We define its variation by var(6) := J2jez l^i ~ 

Let {(f)j) denote the standard orthonormal basis for L^(T). That is, (f)j{x) := e^'^*-'^. 

For a bounded sequence b, define an operator on L^(T) by 

(31) Mb : ^ ajcpj ^ ajbj^j. 

j j 

Lemma 4.1. Let b = (bj) be a sequence of non-negative reals such that var(b) < oo and 
bj — 7- as j ^ ±oo. Then for each p > 1, \\Mh\\p < CpVar(6). 
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Figure 2. Estimates fk,a^u, ^ = = 20,21,22 using Ulam's method 
(upper row) and Fejer kernels (lower row, thick [blue, online]). The pure 
Galerkin estimates using the Galerkin Fourier matrices [C'l^ ^] are shown as 
thinner [red, online] curves in the lower row. 

The following auxiliary result will be used in the proof. 

Lemma 4.2. Let (bj) be as in the statement of Lemma 4-1- Define sets Si and S2 as 
follows: 

5i = U0}x [0,6,) 
j 

'^2 = UU ("L^'^ + 1, • • • ,j} X [max(6i_i,6,+i),min(6i,6j+i, . . . ,6,))) , 

i j>i 

Then Si = S2 and the union in S2 is a disjoint union. Writing lij for 

[max(6i_i, 6,+i), min(6i, 6^+1, . . . , bj)), 

with the convention that [c,d) is empty if d < c, and setting hij = we have 

= \var{b). 

The content of this lemma is illustrated in Figure 3. 

Proof of Lemma 4-1- Consider 6: Z — )■ [0, 00) as a function on the integers. By Lemma 4.2, 
we can write 

where hij is given by the length of the interval defined in Lemma 4.2. In particular, 
we deduce 

h/T. — \^ h. .Q.. ., 



Mb = ^ hijS[ij 
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Figure 3. Illustration of Lemma 4.2. 



where S[ij]{f) := Y^Ui^^i^i- Thus, ||Mb||p < Y.ijKj'^P = |var(6)Cp, where Cp is a 
uniform bound on ||5'fc||p, and Sk is the truncated Fourier series Sk{f) ■= S|j|<fc ^ 

□ 

Corollary 4.3. Let {bj) be as in the statement of Lemma 4-1- Suppose {bj) is piecewise 
monotonic with at most K pieces. Then, ||Mf,||p < Cpfr||6||oo- 

Proof of Lemma 3.5. Let e > 0, and bj^^ = (j)^^(l — e"*^^-^^). Then, 

oo 

(32) 1/ - /el = II V6,,.(j)^/(j>, = \\M,{JJ)\\p < IIM^IIp 



where Mj, is the operator defined in (31), and Jt : -f^p(T) L^iT) is given by Jt{f) '■ = 

^- w(/), with mtio = = (1 + len^. 

For < 7 < 1, let h{x) = x '^{1 — e '^^). One can check that h has two intervals of 
monotonicity. For x < 1/e, one has h{x) < ex^~"' , while for x > 1/e, one has h{x) < x~"' . 
In particular, one has \\h\\oo < e'^. 

Using the above with 7 = the lemma follows from (32) and Corollary 4.3. □ □ 

4.2. Boundedness of in H*. In order to demonstrate this, we shall make use of a 
theorem of Strichartz [Str67] . 

Theorem 4.4 (Strichartz). Let p> 1 and < t < 1, and / : M — )■ M with supp / C [0, 1] . 

Then f G "H* if and only if ||/||p + ||'S't/||p < 00 and the implied norm is equivalent to the 
standard T-Lp norm, where Stf is given by 

. 1 s 2\ 1/2 

dr ^ ^ 



(33) Stfix)=\l ^(/ \f{x + ry)-fix)\dy 



-1 



Proof of Lemma 3. 6. We shall use the notation A< B to indicate that the quantity A is 
bounded by a constant multiple of the quantity -B, where the constant is independent of 
k and any function to which the inequality is being applied. 

Let k be fixed (although we ensure that all bounds that we give are independent of 
k). For X G [0, 1), let j{x) denote the index of the interval to which x belongs. That is 
i{x) = [kx\. 

We have ||IEfc/||p < ||/||p so it suffices to show that ||S't(Efc/) ||p < ll^t/llp. 
We let Hrf{x) be the outer integrand in Stf{x), that is 

(34) Hrf{x) = ^J [' \f{x + ry) - f{x)\dy 



-1 
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Notice that Stf{x) < sl^'^f{x) + sl'^^f{x), where 

Sl^'fix) = i J Hrf{x) dr j and 



1/2 

Sl'^fix)={ I HJix)dr 

l/(2fc) 

We start by estabhshing an inequahty that we use several times. Let Ij denote the 
interval [(j — l)/k,j/k). 



Claim 4.5. 

(35) 



/ \Ekf{x)-f{x)\Pdx<k-P' dx / Hrf{x)dr] 

Jo Jo \J2/k I 



2/k J 



Proof. Let X G [0, 1]. If | < r < |, then 



\f{x + ry) - f{x)\dy 
>k'-'''i^J ^^\m-fix)\ds 
>e^''( [ \f{s)-f{x)\ds 

>fc3+2M / \E,f{s)-f{x)\ds 



= k'+''\E,f{x)-f{x)\'. 
Integrating in r over the range [|, |] and raising to the p/2 power, we obtain 

3/fc 



\ P/2 
'2/fe / 

which establishes the claim upon integrating with respect to x. □ □ 



|Efc/(x)-/(x)r<fc-P*n ^ Hrf{x)dr] 



For a function f{x), let fj denote the value of E^/ on the interval Ij. Recalling 
definitions (34) and (33) of and St, the above implies the inequality 

(36) F* f\Mx)-f{x)rdx<\\SJX. 

Jo 

Straightforward modifications also establish the inequality 

(37) \f,(.)+i{x) - f{x)\^dx < WSJWl. 
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We now estimate Sl Kkfi^x). Letting r > l/{2k), we have 



,1 ^ 2 

Hr(Ekf)ix) = I \Ekfix + ry)-Ekfix)\dy 



-1 

2 1 / /•! - 2 



^ {f{x)~Ej{x)y , 1 , / 1^ ^ . , 

^ + |Efc/(x + ry)-/(x)|rfy 



1 



Hence we have 

(roo -I \ 1/2 

|/(a:)-E,/(a:)p / — dr 
^l/(2A;) J 

(38) ^//-oo (/_\ \E^f{x^ry)-j{x)\dyf V'^ 

\Ji/i2k) y 

~fc*|/(x)-Efc/(x)| + (*), 

where (*) denotes the term on the second hne of the inequahty. 
We then estimate (*) as follows. 

1 

\Ekf{x + ry) - f{x)\dy 

-1 

^ \Ekf{s)-f{x)\ds 





1 




2r 




1 


< 






2r 




1 


< 






2r 



< 



J2 I \E,f{s)-f{x)\ds 

1 

|/ (x + (r + - f{x)\ dy, 



so that (*) < ^ ^y(2k) ^r+\fi.^) — ^t^'' fi^)- Hence, by Theorem 4.4 and definition 

of sPf, ||(*)||p < 11/11^.. Combining this with (38) and (36), we deduce \\sP{Ekf% < 



It remains to show that ||S't^^^(Efe/)||p < Let x = i — h, where we assume 

h < l/{2k) (the other case being similar). We have HrEkf{x) = if r < /i and, recalling 
that r < l/{2k), HrEJix) < \f,+, - /,f/r^+'* if r > h. 
Hence 

1/2 



5rW(a:)<|/,+i-/,|^ 

<\fHi-fj\h-\ 
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l/(2fe) ^ 

dr 



Integrating the pth power, we see 



k"' f\f,i.)+i-f,{xWdx 
Jo 

-1 

ot 



^ [Jo IWi-/(^)r^^ + 1 \fm-fix)\Pdx 

The desired bound then follows from (36) and (37). □ □ 



4.3. Proof of Lemma 3.9. Let g E and t < min(7, l/p). We will show that ||(Efc — 
l)g\\ni<CM\c.k'-'r. 

We use the Strichartz equivalent characterization of of Theorem 4.4 again. Let 
X G [0, 1] be at a distance s from one of the endpoints of the partition of the interval 
into subintervals of length 1/k. Let g E C"' and let h = K/^g — g. We check that 

1^1 (^) < IIs'IIt^"'^ for ^• 
We have ~ \\h\\p + \\Sth\\p where 

/ oo 1 N 2\ 1/2 

Sth{x) = { / ^-^ I / \h{x + ry) - h{x)\ dy 







y,l + 2t 

We split the integration over the ranges [0, s] and [s, cxd) 

dr 



l+2t 



r- - vj_i 
dr 



1 X 2\ 1/2 



\h{x + ry) — h{x) \ dy 



l+2t 



\J-i 



1 X 2\ 1/2 



\g{x^ry) ~ g{x)\dy 



1 X 2\ 1/2 



< I / ZTzi^y ( / hWcAryVdy 



= CMc. (^jyr r2^-i-2t^ ^ < C#\\g\\c.k'-\ 
Using the uniform bound on h, we have 

Since the norm of each part is of the form C^WgWcik*"'"' , the desired result is 
obtained. □ 
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4.4. Proof of Claim 3.17. Let A = {y : \y\ > c}. Using tliat supp(/) C [a, 6], Jensen's 
inequality and Fubini's theorem we get 



||A/-l[a',5']A/||^ 



.\a'b'] 



f{x + h)-f{x) 



+t 



dh 



dx 



< 



R\[a',6'] 



lA{h)f{x + h) 



< \h-a\ 



+t 



dh 



dx < \h — a 



ip-i 



lA{h)\f{x + h)\P 



\h\ 



p+tp 



dh dx 



\h\ 



p+tp 



2\h — n\P-^r^-P-pi 

\f(x + h)\Pdxdh< ^ 

.'b'] ~ P + pt-1 



which gives the first part. For the second part, we first apply the triangle inequality to 
get 

MM M 

||5^A/4 < \\T.Ma',,t'^]Dtfj\\ + J]||A/,-l[a;,6;]A/,||p. 

j=i ^ j=i P j=i 

We now use the following inequality, valid for non-negative x,y, {x + yY < 2p^^(x^ + y^), 
the fact that the intersection multiplicity of {[a^-, &j]}i<j<M is M to bound the p-th power 
of the first sum, and the previous part to bound the j9-th power of the second sum. We 
get 

MM M 

j=i j=i j=i 

Finally, using the fact that for non-negative numbers Xi, we have that (X]f=i — 
][fp-i to bound the second sum. We obtain 

M M M 



4.5. Proof of Claim 3.18. Fix xq € li maximizing |y4j|, where Ai := D^i{xo). Then, 

Using that Ai is linear in the equality and [GQ, Lemmas 3.4 and 3.5] in the second 
inequality, we get 

\\{h^DTi-Y'u) o AY^, 

< c#||(i,jDTi")rM o + c'#||A((i/J/^rW|-i«) o A,) 11^ 



u 



<c#\Ar'\m\aH\i+c#\A,rp'~' 



\u\ 



"Hp ' 



Using conditions (M2) and (M3) and a standard distortion estimate (see e.g. [Mah87]), 

< Cj- for all n, u. Then, by 



A, 



we get that there exists some constant Cj- such that 
the choice of Aj, we get that 

ii(uiDT(")rM°^.ii?,* 
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Also, there exists K = KiJZ) > such that supj^^_„ max^ _^,^^(n) \DQ^{x) ^Dq'^J{x')\ < 

K. So, in particular, \D^i{x)^^ Ai\ < K and \Aj'^ D^i{x)\ < K for every x G /j. It 
follows directly from [GQ, Lemma 3.7] that if : M O is a diffeomorphism such that 
1 1 1 loo, ||-D0~^||oo < then there exists a constant Ck such that for every u G "H* we 
have that ||m o 0||^t < CxUmH^* ■ 

Combining with the previous estimate we get that 

<CT\\\DTi^\'r^'\\u\\l + CT\\\^^^^ □ 

4.6. Proof of Claim 3.19. The first claim follows from [Tri92, Theorem 2.4.7]. For the 

second claim, we first observe that 

< C#(^\\{U O R^-i -IJm) oRr\\p+ \\Dt{{uoR^-i ■ 7]^) oi?r)||p) 

Combining with the first part, we get 

\\Vm,rU\\^t^ < C#(^r"^ ^ \\u o R^.-i ■ r]m\\l + r"^+P* ^ \\u o ■ r]m\\^t^ 

mSZ mSZ mSZ 

< C#{\\u\\; + r-i+^*(||« o R,-4P + \\D,{u o 

<C#((l+r^*)||u||^+||n||y. □ 
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